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THE GLOBAL DIMENSION OF THE FULL 
TRANSFORMATION MONOID WITH AN APPENDIX BY 
V. MAZORCHUK AND B. STEINBERG 

BENJAMIN STEINBERG 


Abstract. The representation theory of the symmetric group has been 
intensively studied for over 100 years and is one of the gems of modern 
mathematics. The full transformation monoid Tn (the monoid of all 
self-maps of an n-element set) is the monoid analogue of the symmetric 
group. The investigation of its representation theory was begun by 
Hewitt and Zuckerman in 1957. Its character table was computed by 
Putcha in 1996 and its representation type was determined in a series of 
papers by Ponizovskii, Putcha and Ringel between 1987 and 2000. Prom 
their work, one can deduce that the global dimension of CTn is n — 1 for 
n = 1, 2, 3, 4. We prove in this paper that the global dimension is n — 1 
for all n > 1 and, moreover, we provide an explicit minimal projective 
resolution of the trivial module of length n — 1. 

In an appendix with V. Mazorchuk we compute the indecomposable 
tilting modules of CTn with respect to Putcha’s quasi-hereditary struc¬ 
ture and the Ringel dual (up to Morita equivalence). 


1. Introduction 

The character theory of the symmetric group (cf. |JK81[lFH91llMac95[ 
|Sag01t[CSST10| ) is an elegant piece of mathematics, featuring a beautiful 
blend of algebra and combinatorics, with applications to such diverse areas 
as probability [Dia88l[Dia89] and mathematical physics. 

The analogue in monoid theory of the symmetric group is the full trans¬ 
formation monoid Tn,. This is the monoid of all self-maps of an n-element 
set. In 1957, Hewitt and Zuckerman initiated the study of the representation 
theory of T^,, showing that the simple CT^-modules are parameterized by 
partitions of r where 1 < r < n [HZ57] . However, very few of their results 
were specihc to T^,, as witnessed by the fact their main theorem is a special 
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case of a result for arbitrary finite monoids obtained at approximately the 
same time by Munn and Ponizovskii [Pon56tlMun57] . 

In a tour de force work [Put96] . Putcha computed the character table of 
Tn and gave an explicit description of all the simple CTn-modules except 
for one family. It was the discovery of an explicit description of this second 
family via exterior powers that led to this paper. Putcha, in fact, knows 
this explicit description (private communication), but only became aware of 
it after |Put96pPut98] were written. 

Recall that a finite dimensional algebra A has hnite representation type 
if there are only finitely many isomorphism classes of finite dimensional in¬ 
decomposable ^-modules. Ponizovskii proved that has finite represen¬ 
tation type for n < 3 and conjectured that this was true for all n [Pon87] . 
Putcha disproved Ponizovskh’s conjecture by showing that CT^ does not 
have finite representation type for n > 5 |Put98| . He did this by com- 
puting enough of the quiver of CT^ to see that CTn/rad^(C‘Xn) already 
does not have finite representation type. Putcha also computed the quiver 
of CT 4 and observed that CT 4 /rad^(CT 4 ) does have finite representation 
type. Ringel |RinOn| computed a quiver presentation for CT 4 and proved 
that it is of finite representation type. It is an open question to compute 
the quiver of CT^ in full generality. 

Ringel also proved that CT 4 has global dimension 3 by exhibiting the min¬ 
imal projective resolutions of the simple modules. It is easy to check that 
the global dimension of is also n — 1 for n = 1,2,3 using the results 
of [Put98| . The main result of this paper is that the global dimension of CT^ 
is n — 1 for all n > 1 . As a byproduct of the proof, we also establish that 
the quiver of CT^ is acyclic. In fact, these results hold mutatis mutandis 
over any ground field of characteristic 0 because Q is a splitting field for all 
symmetric groups and hence for all full transformation monoids. In an ap¬ 
pendix with Volodymyr Mazorchuk we describe the indecomposable tilting 
modules of CT^ with respect to Putcha’s quasi-hereditary structure |Put98j . 
They turn out to be precisely the injective indecomposable modules, except 
the trivial module, and the simple projective one-dimensional module that 
restricts to the sign representation on permutations and is annihilated by 
all non-permutations. We also compute the Ringel dual of CT„. 

We prove the main theorem using homological techniques for working 
with the algebra of a von Neumann regular monoid developed by the author 
and Margolis in [MSllj . One could alternatively use the theory of quasi- 
hereditary algebras [CPS88pDR,89] . The key point is that outside of a single 
family the standard modules with respect to the natural quasi-hereditary 
structure found by Putcha |Put98| are simple and standard modules have 
good homological properties. 

The paper begins with a review of monoid representation theory and the 
character theory of the full transformation monoid. The following section 
consists of two parts: the first part proves that the exterior powers of the 
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natural CTn-niodule C” are projective indecomposable modules with sim¬ 
ple tops and simple radicals that are exterior powers of the augmentation 
submodule; the second part establishes a vanishing result for higher Ext- 
functors between simple modules and proves the main result. The appendix, 
with V. Mazorchuk, uses the results of the previous sections to compute the 
indecomposable tilting modules and Ringel dual of CT^ with respect to its 

natural quasi-hereditary structure |Pnt98j _ 

The reader is referred to |CP6ipKRT68[lEil76|Hig92 lR,Sn9] for basic semi¬ 
group theory. We use |AR,S97[[Ben98[lASSn6| as our primary references for 
the theory of finite dimensional algebras. In this paper, all modules are 
assumed to be left modules and all monoids are assumed to act on the left 
of sets unless otherwise indicated. For a detailed discussion of the represen¬ 
tation theory of finite monoids and its applications, the reader is referred to 
the author’s forthcoming book |Ste] . 


2. The representation theory of finite monoids 

This section reviews the necessary background results for the paper. De¬ 
tails can be found in [GMSOhpSte] . 

2.1. Finite monoids. Fix a hnite monoid M. An ideal / of M is a non¬ 
empty subset I such that MIM C I. Left and right ideals are defined 
analogously. If m € M, then Mm, mM and MmM are the principal left, 
right and two-sided ideals generated by m, respectively. We put 

I{m) = {n € M \ m ^ MnM}. 

If I{m) 7 ^ 0, then it is an ideal. 

The following; eouivalence relations are three of Green’s relations [Gre Si]. 
Set, for mi, m 2 G M, 

(i) mi ^ m 2 if and only if MmiM = Mm 2 M; 

(ii) mi ^ m 2 if and only if Mmi = Mm 2 ', 

(iii) mi M m 2 if and only if miM = m 2 M. 

The ^-class of an element m is denoted by Jm, and similarly the ^-class 
and .^-class of m are denoted Lm and Rm, respectively. 

Let us describe Green’s relations on %n', this is a standard exercise in 
semigroup theory (cf. |GP611[GMn9| ). The rank of a mapping / € is the 
cardinality of its image. Let /, € Tn. Then f ^ g \i and only if they have 

the same rank, f g and only if they have the same image and / .if 5 if 
and only if they induce the same partition of the domain into fibers. 

The set of idempotents of a monoid M is denoted E{M). If e G E{M), 
then eMe is a monoid with identity e. Let Ge be the group of units of 
eMe. It is called the maximal subgroup of M at e. If e, / G E{M) with 
MeM = MfM, then eMe ^ fMf and Ge = Gf (cf. [TiT^ L 

The group of units of Tn is the symmetric group S„. If e G has rank r, 
then it is well known and easy to show that eTnC = and hence Ge = &r- 
A standard fact in the theory of finite monoids is the following [Til76| . 
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Proposition 2.1. Let e € E{M). Then Jg HeMe = Ge, Je HMe = Lg and 
Je n eM = Re. 

The maximal subgroup Gg at an idempotent e acts freely on the right of 
Lg and on the left of Re, respectively, by multiplication and two elements of 
one of these sets are in the same Gg-orbit if and only if they are .^-equivalent, 
respectively, .if-equivalent; see |CP61| or |RS09l Appendix A], 

A monoid M is (von Neuman) regular if, for all m € M, there exists 
m' ^ M with mm'm = m. For example, it is well known that the full 
transformation monoid %n is regular [CP611IGM09] . as is the monoid M„(F) 
of all n X n matrices over a field F [CP61| . A finite monoid is regular if 
and only if each ^-class contains an idempotent, cf. [KRT 68 ] or [RS091 
Appendix A], 

2.2. Simple modules. Let k be a field. We continue to hold fixed a finite 
monoid M. If A C M we let kA denote the k-linear span of A in the 
monoid algebra kM. If I C M is a left (respectively, right or two-sided) 
ideal of M, then kJ is a left (respectively, right or two-sided) ideal of kM. 

Let 5 be a simple kM-module. We say that an idempotent e G E{M) is 
an apex for 5 if e5 7 ^ 0 and k/(e)S' = 0. One has that mS = 0 if and only 
if m G I{e). It follows that if e, / are apexes of S, then MeM = MfM. 

Fix an idempotent e G E{M) and put Ag = kM/kI(e). Observe that 
eAgC = k[eMe]/k[e/(e)e] = kGg by Proposition 12.11 A simple kM-module 
S with apex e is the same thing as a simple Ag-module S with eS 7 ^ 0. 
One can then apply the theory [GreSOl Chapter 6 ] to classify these modules. 
This was done in |GMS09| . See |Ste[ Chapters 4,5] for details. 

Notice that as k-vector spaces we have that AgC = kLg and eAg = 
kRg |GMS09j . The corresponding left kM-module structure on kLg is de¬ 
fined by 



m^, if m^ G Lg 
0, else 


for m £ M and (. G Lg. From now on we will omit the symbol “0.” 
The right kM-module structure on kRg is defined dually. In the semigroup 
theory literature, kLg and kRg are known as left and right Schiitzenberger 
representations. Note that kLg is a free right kGg-module and kLg is a free 
left kGg-module because Gg acts freely on the right of Lg and on the left 
of Re. In fact, kLg is a kM-kGg-bimodule and dually kRg is a kGg-kM- 
bimodule. Thus we can define functors 



Coindce: kGg-mod —kM-mod 
ResGe: kM-mod —> kGg-mod 
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by putting 

IndG,(F) = A^e ^eA^e V = kLe V 
ComdGe(^) = HomeAee(e^e,^) = HomkGe(ls-Re,’'^) 

ResGe(V^) = eV = HomA^(^ee, V) = eAe ®Ae V 
Te(V) = kMeV 

NeiV) = {vev\ ekMv = 0}}. 

One has that ResGe(IndGe(R)) = V = ResGe(CoindGe(R)) for any kGe- 
module, cf. |GMS09] . Note that the functors Indc^ and Coindc^ are exact 
(cf. |GMS09j or |Stel Chapters 4,5]) because kLe and kRe are free kG^- 
modules (on the appropriate sides). They also preserve indecomposability 
(see |Ste[ Chapters 4,5]). 

If F is a module over a finite dimensional algebra A, then rad(F) denotes 
the radical of V and soc(F) the socle of V (see [ASSOB] for the definitions). 

We now state the fundamental theorem of Clifford-Munn-Ponizovskh the¬ 
ory |GP61( Chapter 5], as formulated in |CMSn9| : see also |Ste( Chapter 5]. 

Theorem 2.2. Let M be a finite monoid and k a field. 

(i) There is a bijection between isomorphism classes of simple kM-modules 
with apex e € E{M) and isomorphism classes of simple kGe-modules 
given on a simple kM-module S with apex e and a simple kGe-module 
V by 

S^RescfiS) = eS 

V^V^ = IndG,(F)/iVe(IndG,(F)) = IndG,(F)/rad(IndG,(F)) 

= soc(CoindGe(F)) = Re(CoindGe(F))- 

(a) Every simple kM-module has an apex (unique up to ^-equivalence). 
(Hi) IfV is a simplekG e-module, then every composition factor of IndcfiV) 
and CoindGe(F) has apex f with MeM C MfM. Moreover, is the 
unique composition factor of either of these two kM-modules with apex 
e and it appears in both these modules as a composition factor with 
multiplicity one. 

If we denote the set of isomorphism classes of simple kM-modules by 
Irri 5 (M), then there is the following parametrization of the irreducible rep¬ 
resentations of M. 

Corollary 2.3. Let ei,...,es be a complete set of idempotent represen¬ 
tatives of the ^-classes of M containing idempotents. Then there is a 
bijection between Irrk(M) and the disjoint union Ui=i 

If M is regular and k has characteristic 0, then the modules IndGe(F) 
and CoindGe(F) with e G E{M) and V G Irri 5 (Ge) form the standard and 
costandard modules, respectively, for the natural structure quasi-hereditary 
algebra on kM found by Putcha |Put98j . See |CPS88(rDR,89j for more on 
quasi-hereditary algebras. 
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2.3. Homological aspects. Let ^4 be a finite dimensional k-algebra. The 
projective dimension pdy of an A-module V is the minimum length (pos¬ 
sibly infinite) of a projective resolution of V. Each finite dimensional A- 
module V has a unique minimal projective resolution (minimal in both 
length and in a certain categorical sense); see [AR,S97t[Ben98t[A.SSn6| . For¬ 
mally, a projective resolution P, —)• V is minimal if each boundary map 
dn'. Pn —> dn{Pn) Is a projective cover. The following well-known propo¬ 
sition is stated in the context of group algebras in [CTVEZOHl Proposi¬ 
tion 3.2.3], but the proof there is valid for any finite dimensional algebra. 

Proposition 2.4. Let A be a finite dimensional }^-algehra, M a finite di¬ 
mensional A-module and let P, —^ M be a projective resolution. Then the 
following are equivalent. 

(1) P, — M is the minimal projective resolution of M. 

(2) Hom^(Pg,S') = Ext^(M, S') for any q>Q and simple A-module S. 

The global dimension of A is 

gl. dim A = supjpdP | E is an A-module}. 

It is convenient to reformulate the definition in terms of the Ext-functors. 
The Ext-functors measure the failure of the Horn-functors to be exact. De¬ 
tails about their properties can be found in [Ben98l[ASS06] or any text on 
homological algebra. A classical fact is that 

gl. dim A = supjn G N | Ext^^S, S') 0, for some simple modules S, S'} 

where the supremum could be infinite |AR,S97t[Ben98t[ASSn6] . This refor¬ 
mulation relies on the following well-known lemma, which is proved by in¬ 
duction on the number of composition factors using the long exact sequence 
associated to the Ext-functors. 

Lemma 2.5. Let V, W be finite dimensional A-modules. Then one has that 
Ext] 4 (E, W) = 0 if either of the following two conditions hold. 

(i) Ext^KE, S) = 0 for each composition factor S ofW. 

(a) Ext] 4 (S',lE) = 0 for each composition factor S' ofV. 

The following result is [MSlll Lemma 3.3]. 

Lemma 2.6. Let M be a finite regular monoid and k a field. Let I be an 
ideal of M. Then the isomorphism 

ExtSM(V^,^^) = Ext^^/,,(E,iE) 

holds for any kM/kl-modules E, W and all n > 0. 

The author and Margolis proved in [MSll] Lemma 3.5] the following 
lemma in the same vein as the Eckmann-Shapiro lemma from group coho¬ 
mology. 
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Lemma 2.7. Let M he a finite regular monoid and k a field. Let e G E{M) 
and L = MeM \ Jg. Then, for any hGe-module V and kM/kl-module W, 
one has natural isomorphisms 

Ext2AL(IndGe(^), VL) - Ext^G.(^,ResGe(TE)) 

Ext£j^^(PE,CoindG.(E)) = Ext^G.(ResG.(VE), E) 

for all n > 0. 

Since kGe is semisimple whenever k is of characteristic zero, we obtain 
the following corollary. 

Corollary 2.8. Let M be a finite regular monoid and k a field of charac¬ 
teristic 0. Let e G E{M) and let L = MeM \ Jg. Then, for any kGe-module 
V and kM/kL-module W, one has 

EKt^MilndGfiV),W) = 0 
Ext^^(lE,CoindGe(E)) = 0 

for all n > 1. 

Nico |Nic71[[Nic72| proved that the global dimension of a regular monoid 
over a field of characteristic zero is always finite. 

Theorem 2.9 (Nico). Let M he a finite regular monoid and let k be a field 
of characteristic 0. Then gl. dimkM is bounded by 2(m — 1) where m is the 
length of the longest chain of non-zero principal ideals of M. 


2.4. The character theory of the full transformation monoid. The 

character theory of has a very long history, beginning with the work of 
Hewitt and Zuckerman [HZ57| . A complete computation of the character 
table of Tn was finally achieved by Putcha nearly 40 years later |Put96( 
Theorem 2.1]. To formulate his result, first let G Tn be the idempotent 
given by 


er(i) 


i, if i < r 
1 , if i > r 


( 2 . 1 ) 


and note that ei,..., e„ form a complete set of idempotent representatives of 
the ^-classes of Tn and CrT-n^r — whence = ©r- The isomorphism 
takes / G er^n^r to f\[r] where [r] = {1,..., r}. 

The reader is referred to |.lK81j for the representation theory of the sym¬ 
metric group. If A is a partition of n, then S{X) will denote the corresponding 
simple module (Specht module). We put L{X) = ^(A)** to avoid cumbersome 
notation. Let us use 1^ as short hand for a sequence of k ones occurring in a 
partition. With this notation, S'((l'’)) is the sign representation of &r. On 
the other hand, S{{r)) is the trivial representation of &r- Thus we consider 
5((1))) to be both the trivial and the sign representation of ©i. 


Theorem 2.10 (Putcha). Fix n > 1 and let 5(A) G Irrc(©r) for 1 < r < n. 
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(i) If X ^ (I’’), then Inder(<S'(A)) is simple (and hence equal to L{X)). 
Moreover, its restriction to C&n is isomorphic to the indueed module 
C6n ’S)C[6rXSn-r] {X) (g) S{{u - t))). 

(a) If X = (1'’), then the restriction of L{{V)) to C&n is the simple module 
S{{n — r + 1,1'’“^)) of dimension (”Zj) • 

Let us remark that Putcha |Put96j uses very different notation than ours. 
If 0 is an irreducible representation of &r afforded by a simple module V, 
then Putcha uses 6~^ to denote the representation afforded by Ind 6 ^(I^) and 
9~ to denote the representation afforded by Coind 6 ^(I^). He uses 9 for 
the representation afforded by PZ A proof of Theorem 12.101 can be found 
in [Stel Chapter 5]. 

We proceed to give a new proof of Theorem l2.10H ii. which is simpler 
than Putcha’s, by exhibiting the simple module. Putcha has informed the 
author that he is aware of this construction. The key observation is that 
S{{n — r + 1 ,1^“^)) is an exterior power of the representation S{{n — 1,1)) 
of 6 n- 

Note that C” is a CTn-module by defining fvi = for / G where 
vi,... ,Vn denotes the standard basis for C”. We call this the natural module. 
Moreover, the augmentation 

Aug(C"') = {(xi,..., x„) G C” I xi H-h Xn = 0} 

is a CTn-submodule and C”/ Aug(C"') is the trivial CTn-module. 

Theorem 2.11. Let n > 1 and let V = Aug(C”). Then the exterior power 
A^“^(P), for 1 < r < n, is a simple CTin-module with apex Cr and with 
erM'~^{y) = S'((l'')) the sign representation of = &r. In other words, 
L((r)) = A^-i(P). 

Proof. If 1 < m < n, then clearly emC"" = C™ and em Aug(C"') = Aug(C™') 
under the identification of CmC^nem = C[emTnem] with CTm induced by 
restricting an element of em^nem to [m]. In particular, as emXI'~^{V) = 
A^“^(emP) and dirnemV = dimAug(C”^) = m — 1, we conclude that 
emId'~^{V) = 0 if m < r. 

Let us now assume that m> r. By |FH91l Proposition 3.12], the exterior 
power A^“^(emP) — A'’“^(Aug(C”^)) is a simple C©m-module of degree 
and by |FH91l Exercise 4.6] it is, in fact, the Specht module S{{m — 
r + 1,1^“^)). In particular, we have that erM'~^{V) = 5((P’)). It follows 
that W = A''“^(P) is a simple CT^-module with apex and that W = 

L{{V)). □ 


3. The global dimension of CTn 

In this section, we prove that the global dimension of CT^, is n — 1. Our 
first goal is to provide the minimal projective resolutions of the exterior 
powers of Aug(C"'). We retain the notation of the previous section. 
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3.1. Minimal projective resolutions of the exterior powers. We con¬ 
tinue to denote the natural CTn-module by C”'. It turns out that each 
exterior power of C” is a projective indecomposable module. 

Theorem 3.1. For each r with 1 < r < n, the C^n-i^odule A'’(C”’) is a 
projective indecomposable module. 

Proof. Let be the idempotent from (12.11) and W = C"'. Let 

^ = sgn(5lH)<7. 

g&Ger 

We will prove that 77 is a primitive idempotent of and that = 

PF{W). 

Again denote hy vi,... ,Vn the standard basis for W. Observe that 
consists of all the mappings f € ‘Hn with f{x) = /(I) for x > r. We can 
thus define an isomorphism of CT^-modules p: IT®'’ by 

PU) = Vf{l) ® ■ ■ -^Vfir) 

for / € ‘Zn^r- We can identify Ge^, with the symmetric group 6r via the 
isomorphism g 1 —>■ Under this identification, we see that if g G Ge^ and 

/ G ‘InGr, then 

p(fff) = ^f(ff(l)) ® • • • «> ^f(g(r)) = p(f)ffl[r] 

where &r acts on the right of IT®'’ by permuting the tensor factors. 

We have that r/ is a primitive idempotent of CGe^ and CGg^r] affords the 
sign representation of Gg^ = ©r- By definition, A'’(1T) = lT®'’( 8 )c 6 r 'S'((l^)) 
and hence 

A'’(C'') ^ CT„e, ®cGe. S{{P)) = C^ner ®CGe. CGg^r? ^ 

Since p G CT^ is an idempotent, we deduce that A'’(C''') is a projective 
CTn-module. 

It remains to prove that p is primitive or, equivalently, that pC^nP is 
a local ring. In fact, we show that it is isomorphic to C. Indeed, as a 
CGe,,-module we have that 

eX^lnP = e^A'’(lT) = A’'(e^lT) ^ 5((T)) 

and hence there is a vector space isomorphism pC^nP — pSlfP)) = C, 
as p is the primitive idempotent of CGg,, corresponding to S((l'’)). Since 
dimpCTnP = 1, we conclude that pC'ZnP = C as a C-algebra. This com¬ 
pletes the proof that p is primitive and hence A'’(IT) is a projective inde¬ 
composable CTn-module. □ 

A crucial observation for understanding the representation theory of Tn is 
the following short exact sequence for the projective indecomposable module 
A'’(C''), which can be viewed as a categorification of Pascal’s identity for 
binomial coefficients. 
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Theorem 3.2. Let 1 < r < n and let V = Aug(C”). Then there is a short 
exact sequence of C'Xn-modules 

0-^ A^{v) -^ A’'(C")-> A'-i(y)-> 0 


which does not split if 1 < r < n. Note that A”(C”) = A"^ ^(F) is the 
projective simple module L((l"')). 


Proof. Clearly, A^(C) is a submodule A^(C”). Let ui,..., be the standard 
basis for C" and put Wi = Vi — Vn ioi i = 1,. .. ,n — 1. Then roi,..., Wn-i is 
a basis for V. We claim that N^{C^)/PP{V) ^ N^-^{V). 

Put Wn = ui + • • • + Vn- Then wi,... ,Wn is a basis for C"^. Define 
p: A''(C”) —A''“^(P) on the basis of r-fold wedge products of ici,..., to,! 
by 


p{wi^ A • • • A Wi^) 


iTii A • • • A if V = n 

0 , else 


for 1 < ii < ■ ■ ■ < ir < n. This is clearly a surjective linear map with kernel 
A'’(P). Let us check that it is a CT^-module homomorphism. If 5 € 
then since jV is the trivial module, it follows that gwn + V = Wn + V and 
so gWn = Wn + Vg with Vg G V. Therefore, if 1 < < • • • < ir-i < n — 1, 

then 


g{wi^ A • • • A Wi^_^ A Wn) = gwi^ A • • • A gwi^_^ AWn + 

gwi^ A • • • A A Vg 

G gwi^ A • • • A Awn+ A"'(I/). 

We conclude that 


gp{wi^ A - ■ ■ Awi^_^ AWn) = gwi^ A - ■ ■ Agwi^_^ = p{g{wi^ A - ■ ■ Awi^_^ AWn))- 

This completes the proof that there is such an exact sequence. If 1 < r < n, 
then it cannot split because A'’(C”) is indecomposable by Theorem 13.11 □ 

Let us deduce the following important corollary. 

Corollary 3.3. For 1 < r < n, the exterior power A’’(C’^) is a projective 
indecomposable module with rad(A'’(C”)) = A^(Aug(C”)) and simple top 
A'-i(Aug(C^)). 

Proof. Theorem 13.11 yields that P = A'’(C”) is a projective indecompos¬ 
able module and hence has a simple top. As the modules A'’(Aug(C”')) 
and A’'“^(Aug(C”')) are simple by Theorem 12.111 Theorem 13.21 yields that 
rad(P) = A’'(Aug(C^)) and P/rad(P) ^ A’'-i(Aug(C’^)). □ 

Theorem 13.21 allows us to construct the minimal projective resolution of 
A’’“^(Aug(C"')) for 1 < r < n. 

Corollary 3.4. Let vi,... ,Vn be the standard basis for C”, let Wi = Vi — Vn 
for 1 < i < n — 1 and let Wn = vi + ■ ■ ■ + Vn. Let V = Aug(C"). Then, for 
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1 < r < n, the minimal projective resolution of the simple module A'" 
is 


0 


^ Pn—r 


^n — r 


> Po A^-i(y)-> 0 


where Pq = A'J+^(C”) and 

dq{wi^ A • • • Awi^q_^) 


Wi^A--- A , if ig+r = n 

0, else. 


Therefore, pd A'" = n — r for 1 < r < n. In particular, the projective 

dimension of the trivial CTin-'module is n — 1. 


Proof. The exactness of the resolution follows from repeated application of 
Theorem 13.21 (and its proof). Corollary 13.31 implies that each mapping 

dq: A'^+'’(C") ^ dg(A''+"(C”)) = A^+'-^y) 

is a projective cover and so the resolution is a minimal projective resolution. 
The final statement holds because A*^(l/) is the trivial CT,i-module. □ 

It follows from Corollary 13.41 that the global dimension of CT^ is at least 
n — 1. The next subsection will show that this lower bound is tight. In 
fact, Corollary 13.41 yields that the cohomological dimension of T.n over C is 
n — 1 (the cohomological dimension of a monoid M over a base ring R is the 
projective dimension of the trivial PM-module). 


3.2. A computation of the global dimension. We first compute Ext 
from an exterior power of the augmentation submodule of C”'. 

Proposition 3.5. For 1 < k,r < n and A a partition of k, one has that 
Ext^,jjL((r)),L(A))- 

Proof. Let V = Aug(C^). Recall that L((V)) ^ A^-^(V) by Theorem \m\ 
Using the minimal projective resolution for A'’“^(U) from Corollary 13.41 and 
Proposition 12.41 we deduce that 

Ext£5,„(A'-i(U),L(A)) = HomcxJA^+-(C"),P(A)) 

-HomcxJA^+—i(U),L(A)) 

where the last isomorphism uses that A^'*'™'(C”') has simple top A'’'*"™’“^(U) 
by Corollary 13.31 Recalling that A^+"*“^(U) = P((l^+"*)) by Theorem 12.Ill 
the result follows. □ 


C, i/A = (r+"^) 
0, else. 


We next prove a vanishing result when the first variable is not one of 
the exterior powers of the augmentation submodule of C” (and hence is an 
induced module). 

Proposition 3.6. Let n > 1 and 1 < k,r < n. Let S{X) be a simple 
C&r-module with A ^ (I'") and let S{p.) be a simple C&k-module. Then 
Extcx„(-^(A), L{fi)) = 0 unless 0<m<r — k<n — 1. 
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Proof. Suppose first that k > r. Let Ir-i C T„, be the ideal of mappings 
of rank at most r — 1 , where we take Iq = 0, and put A = CTn/C/r-i- 
Since L(A) = IndGe^(5(A)) by Theorem 12.101 and is an ^-module, we 
conclude that Ext™^^(L(A), L(/x)) = 0 for all m > 1 by Corollary 12.81 Since 
there are no homomorphisms from L(A) to L{p) if k > r, this completes the 
first case. 

Next suppose that k < r. We proceed by induction on r — A: where the 
base case r = k has already been handled. Assume that k < r and that the 
result is true for k' with k < k' < n. Let A = CTn/C/fc_i and consider the 
exact sequence of A-modules 

0-> L{p) -^ Coindc^^iSin)) -> CoindG,J5'(/i))/L(/x) -^ 0. 

Since L{X) is an A-module, Corollary 12.81 and the long exact sequence for 
Ext imply that, for m > r — k > 1, 

Ext£l,jL(A),L(M)) - Ext^£i(L(A),CoindG.,(5(^))/L(^)) = 0 

where the last equality uses that each composition factor of the module 
Coindcej. (5'(/i))/L(/i) has apex with A:' > A by Theorem 12.21 induction 
and Lemma 12.51 This completes the proof. □ 

We are now prepared to prove the main result of the paper. 

Theorem 3.7. The global dimension o/CTn is n — 1 for all n > 1. 

Proof. By Proposition 13.51 we have that Ext^!^^(L((l)), L((l"'))) = C. On 
the other hand, Proposition 13.51 and Proposition 13.61 yield that 

Ext^,jjL(A),L(^)) = 0 

for all simple modules L(A), L{fi) and m > n. This completes the proof that 
gl. dimCTn = n — 1 . □ 

We remark that since L((l)) is a simple injective module (because it is 
isomorphic to Homc(eiCTn, C) where ei is the constant mapping to 1) it 
follows that if A 7 ^ (1), then Ext£j^(L(A), L(/i)) = 0 for all partitions p 
and hence no simple module other than the trivial module has projective 
dimension n — 1. 

In fact, since Q is a splitting field for all symmetric groups, and hence for 
all full transformation monoids, the above argument works mutatis mutandis 
to prove that lkT„ has global dimension n — 1 for all fields k of characteristic 

0 . 

Recall that if A is a hnite dimensional algebra over an algebraically closed 
field, then the quiver of A is the directed graph with vertices the isomorphism 
classes of simple A-modules and edges as follows. If Si and S 2 are simple A- 
modules, the number of directed edges from the isomorphism class of Si to 
the isomorphism class of S 2 is dimExt\(5'i, S 2 ). See |ARS97llBen98llASS06] 
for details. 

Corollary 3.8. The quiver o/CTn is acyclic for all n>l. 
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Proof. Proposition 18.51 implies that the only arrow exiting L{P)) is the ar¬ 
row L{{V)) —L((P''''^)) for 1 < r < n — 1 and that is a sink. 

Proposition 13.61 implies that all other arrows go from a module with apex 
Cfc to a module with apex Cj with j < k. It follows immediately that the 
quiver of CT^ is acyclic. □ 

It is an open question to compute the quiver of for n > 5. The quiver 
for 1 < n < 4 can be found in |Put98j . 

Appendix A. Tilting modules and the Ringed dual for the full 

TRANSFORMATION MONOID 

BY VOLODYMYR MAZORCHUK AND BENJAMIN STEINBERG 

A. I. Quasi-hereditary algebras and Ringel dual. Let k be a field, A a 
hnite dimensional k-algebra and {L(A) | A G A} a fixed set of representatives 
of isomorphism classes of simple A-modules, where A is a fixed finite index 
set. For A G A, we fix an indecomposable projective cover P{\) of L(A) and 
an indecomposable injective envelope /(A) of L{X). 

Fix a partial order < on A and let < be the union of < with the equality 
relation. Let A(A), where A G A, denote the quotient of P(A) by the submod¬ 
ule generated by the images of all possible homomorphisms R(/u) —)• P(A), 
where fj, ^ X. The modules A(A), where A G A, are called standard modules. 
Let V(A), where A G A, denote the submodule of 1(A) defined as the inter¬ 
section of the kernels of all possible homomorphisms /(A) —)■ /(/r), where 
/i ^ A. The modules V(A), where A G A, are called costandard modules. 

The pair (A, <) is called a quasi-hereditary algebra, see |Sco87t[CPS88( 
IDE,89] . provided that 

• the endomorphism algebra of each A (A) is a division algebra; 

• each P{X) has a standard filtration, that is, a filtration whose sub¬ 
quotients are isomorphic to standard modules. 

Equivalently, {A, <) is quasi-hereditary provided that 

• the endomorphism algebra of each V(A) is a division algebra; 

• each I (A) has a costandard filtration, that is, a filtration whose sub¬ 
quotients are isomorphic to costandard modules. 

We refer the reader to the appendices in [DK941lDon98| and to [KK99] for 
more details. 

Following [Rin91j . an A-module T is called a tilting module provided that 
it has both a standard filtration and a costandard hltration. If (A, <) is 
quasi-hereditary, then, for any A G A, there is a unique (up to isomorphism) 
indecomposable tilting module T{X) which contains A (A) and such that 
the cokernel of the corresponding inclusion A (A) ^ T(A) has a standard 
filtration. Moreover, every tilting module is isomorphic to a direct sum of 
(copies of) these T{X). The module 

r = 0r(A) 

AeA 
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is called the characteristic tilting module for A. The algebra Endyi(T)°P is 
quasi-hereditary and is called the Ringel dual of A. We refer to [Ilin91|IKK99] 
for more details. 

A.2. Representation theory of the full transformation monoid. 

A.2.1. The full transformation monoid. We fix a field k of characteristic 0 
and n > 1. We will continue to use the notation of the previous sections. 
Simple kTn-modules are parameterized by partitions A = (Ai,..., A^) of r 
where 1 < r < re. We denote by A the set of all such partitions. We write 
|A| = Ai + • • • + A^. A special case of Putcha’s results [Put98] shows that 
kT„ is quasi-hereditary with respect to the partial order that puts A < p if 
|A| > 1 / 9 1 for A,/9 G a. For each A € A, we fix a corresponding simple %n- 
module L{X). For each A € A, we denote by S{X) the Specht kS|;^|-module 
corresponding to A. 

A.2.2. Standard and costandard kTn-modules. The following descriptions of 
the standard and costandard kT„-modules (with respect to this quasi-he¬ 
reditary structure) are well known, see for example |Put98] . We continue 
to use the idempotents ei,... , 6 ^ from earlier. The standard modules then 
turn out to be the induced modules and the costandard modules are the 
co-induced modules. More precisely, for a partition A of r, we have that 

A(A)-IndG.,(5(A)) 

V(A)^CoindG.,(5(A)). 

Note that, if A is a partition of re, then we have A(A) = L(X) = V(A). 

A.2.3. (Co)standard versus simple kTn-modules. We have the natural kT^- 
module A = k"^ in which the module structure is defined by putting fvi = 
for / G Tn, where vi,... ,Vn is the standard basis for k"". Let Aug(A) 
be the augmentation submodule of N, it consists of all vectors whose coor¬ 
dinates sum to zero. 

Theorem A.l. Let X be a partition of r with 1 < r < re. 

(i) //A / (r), then A(A) = L(A). 

(re) IfX = (r), then A(A) = P{X) ^ XJ{N) and L{X) = K^-\kng{N)). 
(Hi) For eaeh 1 < r < n — 1, there is a short exact sequence 

0 ^ L((r+i)) ^ p((r)) ^ L((r)) ^ o. (a.i) 

(iv) We have P{{W)) = L((l"')) is the one-dimensional sign representation 
of&n, extended to Tn by sending all singular mappings to zero. 

Proof. Other than the claim A((l^)) = P((l'’)), the theorem is just a re¬ 
statement of Theorem 12.101 Theorem 13.11 and Theorem 13.21 Corollary 13.31 
implies that i-’((l'’)) has no composition factor L{X) with A ^ (1^) and hence 
P{{V)) = A((l'’)) (alternatively, one can easily find a direct isomorphism 
between IndG^^, (*S'((1'’))) and A^(A)). □ 
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A.3. Tilting modules for kT^ and the Ringel dual. 

A.3.1. Multiplicities of L{{V)) in injective modules. Our goal is to show 
that the indecomposable tilting modules for with respect to the quasi- 
hereditary structure mentioned above are precisely the injective indecom¬ 
posable modules /(A), where A / (1), together with the simple projective 
module L((l")). We begin by studying multiplicities of L{{V)) in injective 
modules. We shall write [V : L] for the multiplicity of a simple module L as 
a composition factor of a kT^-module V. 


Proposition A.2. Let 1 < r < n and let X be a partition of r. 
have 


[/(A) : L((r))] 


'l, A = (r); 

< 1, A = (1'’+^), 1 < r < n - 1; 


Then we 


0 , else. 

Proof. As k is a splitting held for we have that 

[/(A) : L((r))] = dimHom(P((r)),/(A)) = [P((r)) : L(A)]. 
Therefore, the claim follows directly from Theorem lA.lljuijl . fji^ . 


□ 


A.3.2. Directed injective tilting modules. From Proposition IA.21 we easily 
deduce that a vast majority of the injective indecomposable modules are 
tilting modules. 


Corollary A.3. Let 1 <r <n and A be a partition of r different from (1’’). 
Then T{X) = /(A). 

Proof. Any injective indecomposable module for a quasi-hereditary algebra 
always has a hltration by costandard modules. By Proposition IA.21 each 
composition factor of /(A) is of the form L{iy) with u not of the form (1®). 
But then A(u) = L{v) by Theorem lA.ll and so a composition series for /(A) 
is a hltration by standard modules. Thus 1(A) is an indecomposable tilting 
module with socle T(A) = A(A). We conclude that /(A) = T(A). □ 


A.3.3. Indecomposable tilting kT„-mo(itt/es. We can now describe all inde¬ 
composable tilting kT„-modules. 


Theorem A.4. Let k 6e a field of characteristic 0 and A a partition of r, 
where 1 < r < n. Then we have 


r(A) = 


L((l")), ^/A = (!"); 

/(r+i), ifX = (F), 1 < r < n - 1; 
/(A), else. 


Proof. Since P((F)) = T((F)) = A((F)) = V((r)), we have r((F)) = 
L((l"')). Hence, by Corollary I A. 31 it remains to show that r((l^)) = 
j((ir+i))^ for every 1 < r < n — 1. 

The module has simple socle which is a submod¬ 

ule of A((l'')) = P((l'’)) by (jA.l|l . Hence, by injectivity of I((l''+^)), 
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the inclusion ^ extends to a non-zero homomorphism 

tp: A((l’')) —/((1^+^)), which must be injective because L((l^+^)) = 
rad(A((l’’))) is the unique maximal submodule of A((l^)) by (jA.ip . Since 
A((l^)) = P((l^)) has exactly two composition factors by Theorem lA.llUnl) ' 
namely L((l^)) and we deduce from Proposition IA.2I that the 

cokernel V = /((l'’'’'^))/A((l^)) has no composition factor of the form 
L((l^)), where 1 < s < n. Thus, by Theorem lA.ll every simple subquo¬ 
tient of P is a standard module and hence V has a standard filtration. 
As has a costandard filtration (being injective), we obtain that 

j((ir-+i)) jg ^ tilting module. Moreover, from the definitions we also have 
that/((r+i)) ^ r((r)). □ 

A.3.4. The Ringel dual. Let Ii be the ideal of T„ consisting of the constant 
mappings. We show that the Ringel dual of kT„ with respect to the quasi- 
hereditary structure we have been considering is Morita equivalent to a 
one-point extension of kT„/k/i. Here we use that the Ringel dual is Morita 
equivalent to Endkx„ {T')°^ for any tilting module T' that contains each T{X) 
as a direct summand. 

Let D be the standard duality between right and left kT„-modules, so 
Diy) = Homk(P, k) for a right/left kT,i-module. Note that D sends projec¬ 
tive/injective modules to injective/projective modules and simple modules 
to simple modules. Let P'{X) denote the right projective cover of the simple 
module L'{X) = D{L{X)). Then as a right module 

AeA 

and, in particular, P'((l)) appears with multiplicity one in this decompo¬ 
sition. Note that the constant mapping ei is a primitive idempotent with 
P'((l)) = eikT„ = L'((l)). To ease notation, we put e = ei. Then 

(l-e)kr„= 0 (A.2) 

agA\{(i)} 

and if P = L'((l’^)) © (1 - e)kr„, then 

r = D{V) = L((l”)) © 0 

agA\{(i)} 

is a tilting module containing each indecomposable tilting module as a direct 
summand by Theorem I A. 41 Thus A = Endkx„(R0°^ — End|j 5 op(P) is Morita 
equivalent to the Ringel dual of kT^^. 

Clearly, we have 

End,^.p(L'((l"))) Hom,^.p((l - ejkT^, ^'((1-)))' 

Homk^op(L'((T")), (1 - e)kT„) Endkjop((l - e)kTn) 

k L'((l-))(l-e) ■ 

0 (1 — e)kTn(l — e) 


r\j 
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because Hom[^ 5 ;op(L'((!"■)), (1 — e)lkT„,) = 0 by the dual of Proposition IA.21 
as [(1 — e)kTn : L'((l”'))] = 1 and the occurrence is as the simple top of 
P'((l"')), not in the socle. 

Now if /,5 € then (1 - e)/(l - e) = f - fe and (/ - fe){g - ge) = 
fg — fge. Also, note that / — /e = 0 for any constant mapping /. Thus 
there is an isomorphism from kT„/k/i to (1 — e)‘Xn(l — e) sending the coset 
of / G \ Ii to / — fe. The coset of / acts on the right of L'((l"'))(l — e) 
by multiplication by sgn(/) where we extend sgn to by sending non¬ 
permutations to 0. In conclusion, we have proved the following theorem. 

Theorem A.5. The Ringel dual o/kT^ is Morita equivalent to the one-point 
extension o/kT^/k/i 

k k 
0 kTn/kli 

where Ii is the ideal of constant mappings and where k is made a right 
VTn/^Ii-module via the extension of the sign representation of &n to T„ 
that vanishes on T„ \ &n (and, in particular, on Ii). 
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